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IMAGE CLASSIFICATION USING CONCENTRATION RATIO 

CROSS REFERENCES TO RELATED APPLICATIONS 

[0001] This application is related to United States Patent Application Serial No. <xxxx> 
entitled "CONTROLLED MOVING WINDOW ADAPTIVE HISTOGRAM 
5 EQUALIZATION/' filed January 22, 2004 and assigned to the assignee of the present 
application. 

STATEMENT REGARDING FEDERALLY SPONSORED 
RESEARCH OR DEVELOPMENT 

[0002] None. 

1 0 REFERENCE TO SEQUENTIAL LISTING, ETC. 

[0003] None. 

BACKGROUND 

1. Field of the Invention 

[0004] The present invention relates to image processing, and more particularly to 
1 5 methods and systems for classifying images. 

2. Description of the Related Art 

[0005] There are a variety of existing image-processing systems and techniques. Some of 
these existing systems and techniques use histogram equalization to expand the dynamic 
range and contrast of an image. In a technique laiown as adaptive histogram equalization 
20 ("AHE"), the image is divided into small portions called '*tiles," and histogram equalization 
is applied to each tile by using a look-up table. AHE can improve the contrast of images that 
are partially overexposed and/or partially underexposed. 
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[0006] In addition to image processing to improve image quality, image classification 
may also be of interest in various circumstances. For example, in printing or copying, 
various settings (e.g. halftone mode, color table, etc.) can be selected automatically if the 
image content or class of an image (e.g., text, graphic, photograph, etc.) is known. 

5 [0007] Although AHE is relatively effective in fixing exposure problems in an image, it 
also introduces unwanted, tiling artifacts. Li addition, if AHE is mistakenly applied to a 
properly exposed image, the process boosts contrast to an undesirable level and the resulting 
image is worse than the original. Accordingly, there is a need for improved methods and 
systems for processing images. Li addition, although known methods of classifying images 
10 are functional, there is a need for improved methods and systems of doing the same. 

SUMMARY OF THE INVENTION 

[0008] hi one embodiment of the invention a concentration ratio is used to classify 
images. In another embodiment, the invention may include a method of processing an image. 
The method may include obtaining an image; determining one or more classification 
15 thresholds; determining the concentration ratio for the image; comparing the concentration 
ratio to at least one of the one or more classification thresholds; and classifying the image 
based on the comparison of the concentration ratio to at least one of the one or more 
classification thresholds. A further embodiment may include generating a histogram of the 
image to be used in determining the concentration ratio. 

20 [0009] hi still yet another embodiment, the invention may provide an image classifying 
processor. The processor may be configured to obtain an image, obtain one or more 
classification thresholds, determine a concentration ratio for the image, compare the 
concentration ratio to at least one of the one or more classification thresholds, and classify the 
image based on the comparison of the concentration ratio to at least one of the one or more 

25 classification thresholds. Further embodiments may include a training process using a set of 
images having predetermined characteristics for determining the classification thresholds. In 
a yet further embodiment, generating a histogram for each of the images in the set of images 
and using those histograms to develop concentration ratios for determining the classification 
threshold. 
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[0010] Other features and advantages of the invention will become apparent to those 
skilled in the art upon review of the following detailed description, claims, and drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0011] The patent or application file contains at least one drawing executed in color. 
Copies of the patent or patent application publication with color drawings(s) will be provided 
by the Office upon request and payment of the necessary fee. 

[0012] In the drawings: 

[0013] Fig. 1 is an illustration of a controlled, moving-window processor. 

[0014] Fig. 2 is an illustration of a computer system that may be used in embodiments of 
the invention. 

[0015] Fig. 3 is a flow chart illustrating image processing. 

[0016] Fig. 4 is another flow chart illustrating details for a portion of the process 
illustrated in Fig. 3. 

[0017] Fig. 5 is an illustration of shifting tiles and windows in an image. 

[0018] Figs. 6A-6C illustrate an unprocessed color image, a color image processed using 
equalization, and a color image processed using controlled, moving-window equalization 
processing, respectively. 

[0019] Fig. 7 illustrates an exemplary gray scale photograph. 
[0020] Fig. 8 is a histogram of the photograph in Fig. 7. 
[0021] Fig. 9 is an illiistration of a text-only image. 
[0022] Fig. 10 is a histogram of the image in Fig. 9. 
[0023] Fig. 1 1 is an illustration of a classification processor. 
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[0024] Fig. 12 is a flowchart illustrating a process for determining an image 
classification. 

[0025] Fig. 13 is a flow chart illustrating additional details of a portion of the process 
shown in Fig. 12. 

[0026] Fig. 14 is a schematic of a system that combines features of image classification 
and controlled equalization. 

[0027] It is to be understood that the invention is not limited in its application to the 
details of construction and the arrangement of components set forth in the following 
description or illustrated in the drawings. The invention is capable of other embodiments and 
of being practiced or of being carried out in various ways. Also, it is to be imderstood that 
the phraseology and terminology used herein is for the pvirpose of description and should not 
be regarded as limiting. The use of "including," "comprising," or "having" and variations 
thereof herein is meant to encompass the items listed thereafter and equivalents thereof as 
well as additional items. Unless limited otherwise, the terms "connected," "coupled," and 
"mounted," and variations thereof herein are used broadly and encompass direct and indirect 
connections, couplings, and moimtings. In addition, the terms "connected" and "coupled" 
and variations thereof are not restricted to physical or mechanical connections or couplings. 



[0028] Before embodiments of the invention are described in detail a brief review of 
histogram equalization and moving window AHE is provided. 

[0029] In ordinary histogram equalization, an attempt is made to make the histogram 
uniform by redistributing gray or color levels, depending on whether black and white or color 
images are processed. The following discussion is based on gray scale images with 256 
levels (enumerated 0-255). If color images are processed, either each color channel (e.g., red 
("R"), green ("G"), and blue ("B")) is treated separately or the luminance channel is used. 

[0030] For gray scale images, the redistribution performed through histogram 
equalization, for an input / and producing an output Oy, may be described by: 
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0\ = 256 X (Equation 1) 

[0031] In Equation 1 , Nx and Ny are an image width and height in pixels, respectively, and 
Pl is the population of pixels at a level L. The output value O/ for each input value is stored 
5 in a look-up table. The look-up table is used to transform the image. 

[0032] To reduce artifacts, a moving window technique may be added to histogram 
equalization. In moving-window AHE the image is divided into tiles, but the look-up table is 
made using a bigger window. The bigger window is selected in such a way that there is an 
overlap between windows used for neighboring tiles. This overlap ensxires that look-up 
10 tables used in neighboring tiles aren't drastically different. This produces a smoother 
transition over tiles. However, this method still has some deficiencies. 

[0033] In some embodiments of the invention, a means or mechanism to control the 
degree of enhancement in AHE is provided. The mechanism may be a control parameter. In 
one embodiment, a control parameter, C is used and calculations are performed using a 
15 modified version of Equation 1 . In some embodiments, C can take values fi-om 0 (minimum) 
to 1 (maximum). A modified output O2 may be given by: 

20 (92 = /+ (Oi-/)*C (Equation 2) 

[0034] As one can see by reference to Equation 2, when C is at its minimum (0), the 
output is the same as the input. When C is at its maximum (1), then Equation 2 reduces to 
25 Equation 1 . Thus, by changing the control parameter C firom 0 to 1 the degree or amount of 
enhancement can be varied fi"om no-eflfect to fiiU-effect. In some embodiments, the control 
parameter C is specified by the user (e.g., is input via a graphical user interface), is 
determined by the tile characteristics, or both. 

[0035] The inventors have determined that when tile characteristics control the degree of 
30 enhancement (e.g., in contrast) of an image, excessive graininess in the processed image may 
occur. In general, grainy images are produced when what is called a "smooth" image (i.e., an 
image with few gray levels) is processed by histogram equalization. 
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[0036] As will be discussed in greater detail, in some embodiments of the invention, 
when a smooth image or, more specifically, a smooth tile is detected, the amount of 
equalization or enhancement is reduced. Smoothness of an image or specific tile may be 
determined using a concentration ratio ("CR"). A CR is a number that indicates how 
concentrated or widespread the population of elements is, such as, for example, how wide 
spread the distribution of a histogram is. Generally, if the population is distributed evenly 
across all levels, the CR is a large number. Likewise, if the entire population is concentrated 
at a few levels, the CR is generally a small number. In a histogram where Pl is the 
population at level L, the CR may be described by: 



[0037] When using Equation 3, the CR for an image or tile is greater than 1 . For 
example, for a tile having a size of 16 x 16 pixels, the CR ranges from 1 to 16. In 
embodiments of the invention, the CR may be scaled to range between 0 and 1 . Continuing 
the prior example for a 16 X 16 tile, the CR can be divided by 16 to make it range between 
1/16 and 1. 

[0038] The CR (usually after it is scaled) may be used as the control parameter C. 
Altematively, the CR may be combined with a parameter (referred to herein as "UI") 
provided by a user (for example, through a dialog box presented by a graphical user interface 
on a computer or display panel for a printer or multifunction device) and the combination of 
the CR and the UI may be used as the control parameter C. In addition, the CR, UI, or both 
may be modified before they are combined or used as the control parameter C. Modification 
of the CR, UI, or combination may be performed to balance the dominance of CR and UI in 
overall control. Modification of the parameters can be accomplished in a variety of ways: 
e.g., by dividing or multiplying the parameters by a number or by taking the square or cube 
root, etc. of the parameters. 

[0039] Regardless of how the control parameter C is ultimately determined, embodiments 
of the invention use the control parameter C in Equation 2 to generate a look-up table. The 
look-up table may, in tum, be used to transform the current tile. 




(Equation 3) 
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[0040] Fig. 1 illustrates a processing system 10 where image data 12, which may include 
an image, is input into an image processor 14. The image processor performs processing as 
described herein and generates a processed image or processed image data 16. The image 
processor may be implemented with a variety of hardware and software. For example, a 
5 general-purpose, personal computer 17 (Fig. 2) having a central processing unit 18 ("CPU"), 
solid-state memory (not shown), a disk drive (also not shown), running operating system 
software (such as Microsoft Windows, also not shown) and input and output devices, such as 
a keyboard 19, a mouse, and monitor 20, may be programmed in accordance with the 
teachings herein. Image data from, for example, a digital camera 21 may be downloaded to 
10 the computer 17 and processed. The processed image data 16 may be displayed on the 

monitor 20, printed using a printer 22, or displayed on a display panel incorporated into a 
printer or multifimction device. Image data may also be provided by a scanner 23. 

[0041] Software implementing embodiments of the invention may be created as an 
application program executed under the control of the operating system. Other embodiments 
1 5 could be implemented using application specific integrated circuits, digital signal processing 
devices, and other hardware. 

[0042] As shown at step 25 in Fig. 3, the processor 14 retrieves an image either from an 
image capture device (such as the camera 21 or a scanner) or from memory (e.g., in the CPU 
or the disk drive) and breaks the image into small tiles at step 27. Techniques for breaking 
20 images into tiles are known in the art. For example, the technique described below may be 
used in embodiments of the invention. 

[0043] An exemplary image that might be retrieved in step 25 could have a width of 300 
pixels and a height of 200 pixels and, therefore, include a total of 60,000 pixels. Assuming 
for purposes of this example that the image is also a 256 gray scale image, then each pixel 
25 can have a gray value between 0-255. Generally, image data, for example, data in a JPEG 

file, is available or can be readily converted to a two dimensional array, which in pseudo code 
could be expressed as an array named "imageData" having a "width" and a "height" as 
follows : imageData [width] [height] . 

[0044] To divide the image into small blocks or tiles, the image may be scanned using 
30 programming loops along the width and height with increments in the width and height made 
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in chunks. In an embodiment where tiles or blocks measuring 10 by 10 pixels is 
implemented, and the images being processed have a width of 300 pixels and a height of 200 
pixels, software could be implemented in accordance with the follow code, where the 
variable x corresponds to a position along the width of the of tile and the variable y 
5 corresponds to a position along the height of the tile. 

For(x=0; x<300; x+= 10) //Scan the image along width. Licrement x by 10 each time. 
{ 

For(Y=0; y<200; y+= 10) //Scan ttie image along height. Increment y by 10 each 
10 //time. 
{ 

ProcessCurrentBlockQ; //Call a processing method or procedure for 

//whatever processing is needed for the current 
//block. 

15 } 

} 

[0045] Each tile in the image is processed as shown at step 29 (for example in the 
processing method or procedure "ProcessCxjrrentBlock"). The processing that occurs at step 
29 will be described in greater detail below. At step 3 1 , the processor 14 checks to see if all 

20 the tiles in the image have been processed. If more tiles need to be processed, step 29 is 
repeated, as shown by loop 30. If all the tiles have been processed, the procedure ends, as 
shown at step 33. The fully processed image or image data 16 may be stored in memory or 
output to the monitor 20, the printer 22, or another device. The order of the processing may 
also be reversed or the origin used to begin the processing may be moved to another point on 

25 the image. For a color image, a similar process would be followed for each of the RGB color 
channels or the luminance channel. 

[0046] Figs. 4 and 5 provide additional details regarding the processing step 29. As 
shown in Fig. 4, in some embodiments, the processing step 29 includes fetching or otherwise 
acquiring the UI (for example, by retrieving the same from memory or from querying a user 
30 to input the same) as shown at step 40. Next, a histogram of the tile is generated as shown at 
step 42. Histograms may be generated using a variety of known techniques. An exemplary 
technique is illustrated in the pseudo code described below, where exemplary image data is 
again assimied to be provided in the form of a two dimensional array such as 
"imageData [width] [height]." 

35 
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Int hist[256]; //A single dimension array that contains the population of each gray value. 

//For example, if hist[5] = 200 then there are 200 pixels of gray at value 5. 

Int level; //An intermediate variable that keeps the gray value of the current pixel. 

5 

For(I=0; J<256; 1++) //For all levels assign an initial population of zero. This is called 

//histogram initialization. Increment through each level as the image is 
//scaimed. 

} 

10 hist[I] = 0 

} 

For(x=0; x<300; x++) //Scan the image along its width. 

{ 

1 5 For(y=0; y<200; y-H-) //Scan the image along its height. 

{ 

level = imageData[x][y]; //Gray value of current pixel. 
hist[level] = hist[level]+l ; //Increment the population. 

} 

20 } 

[0047] After the above loop ends, the histogram is complete. If implemented properly, 
the total number of histogram values should be the same as the total population or image size 
(i.e. for this example, 200*300 = 60000). Again, histograms for each of the RGB color 
channels or the luminance channgel may be generated when processing a color image. 

25 [0048] After the histogram for the tile is determined, the CR for the tile is determined at 
step 44. In some embodiments, the CR is determined using Equation 3 and the scaling 
described above. Other ways of determining a CR are described below. The UI parameter 
and CR may be used to generate a final control parameter as shown at step 46. 

[0049] As shown in step 48, in some embodiments the processor 14 can also determine a 
30 histogram of a larger region of image data that includes the tile being processed. This can be 
best understood by reference to Fig. 5. 

[0050] Fig. 5 includes a representation of image data 50 that includes a first tile 52 and a 
first outer window 54. A histogram equalization look-up table for the first outer window 54 
is generated, but applied to the first tile 52. The tile and outer window are shifted (as shown 
35 in phantom by a second tile 56 and a second outer window 58), and the process is repeated. 
(Through the loop 30 shown in Fig. 3.) 
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[0051] On an individual-tile 52 and window 54 basis, a histogram of window 54 is 
determined, as shown at step 48. A first look-up table is then generated using, for example. 
Equation 1, as shown in step 62. Next, Equation 2 may be used to create a second look-up 
table, as shown in step 64. The second look-up table may then be used to transform the tile 
5 (for example, tile 52), as shown at step 66. The processing of a single tile is then complete as 
shown at step 68. As noted above, the overall process continues xmtil all tiles are processed 
(Fig. 3). 

[0052] Figs. 6A-6C illustrate the effects that application on an embodiment of the 
invention may have on an imderexposed color image 100 (Fig. 6A). Fig. 6B illustrates a 

10 modified version of the color image 100, image 102. hnage 102 was generated using a 

moving- window, AHE technique. Fig. 6C illustrates another modified version of the color 
image 100, image 104. Image 104 was produced using a controlled, moving-window, AHE 
implementation of an embodiment of the invention. As can be seen, in color image 1 00 a 
group of people 1 10 is obstructed by a shadow 1 12 in the image. In image 102, the group of 

15 people 1 10 is visible, but equalization has increased the graininess of the image 102 to a point 
where the image loses a life-like appearance or authentic aesthetics. In some ways, the image 
102 looks like the product of animation rather than an accurate representation of an actual 
event captured authentically by a camera. In the image 104, the obstruction of the group of 
people 1 10 by the shadow 1 12 is reduced, but the image does not exhibit excessive graininess 

20 and maintains an appearance of authenticity. 

[0053] As discussed above, a histogram of a gray scale image generally represents the 
population of each gray level in the image. Although a histogram does not, in general, 
provide spatial information, it may still reveal many image features. For example, a typical 
text-only image has only two levels 0 (black) and 255 (white). As a consequence, the 

25 histogram for such an image will have only two levels populated. On the other hand, a 

typical photograph will have many and usually most of the levels populated. Fig. 7 illustrates 
an exemplary gray scale photograph 125 and Fig. 8 illustrates a histogram 127 for the 
photograph. As can be seen, the histogram 127 is populated at nxmierous levels with a higher 
concentration at a level LI (100 on the scale on the x-axis). Fig. 9 illustrates a text only 

30 image 130. A histogram 132 for the text only image 130 is shown in Fig. 10. This histogram 
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132 is populated at a two levels, L2 (0 on the scale of the x axis) and level L3 (255 on the 
scale on the x-axis). 

[0054] It would seem, particularly based on the information in Figs. 8 and 10, that 
distinguishing between photographic and text images would only require counting the 
5 nximber of levels that are populated in a histogram. For example, it might be assumed that if 
only two levels are populated, then the image being classified is a text image. However, this 
simple method does not work in many instances. In some cases, a text image may not have 
exactly two levels. Some reasons for this include: edges of the text may have been stuffed 
with medium gray levels to reduce aliasing; and there may be noise or backgroiind data in the 
10 image. The inventors have discovered that the CR of an image may be used to distinguish 
noise from real data and to improve the accuracy of classification. 

[0055] As noted above, the CR of an image may be determined using Equation 3. If the 
population is distributed evenly across all levels, the CR will generally be a large number. If 
the population is concentrated at a few levels, the CR will generally be a small niraiber. An 
15 example illustrates this. First, assume there are 256 possible levels and the total population 
(or total number of pixels) in the image being analyzed is 5 12. Second, calculate the CR for 
two extreme cases. In the first case, suppose the population is evenly spread across all levels, 
i.e., each level has two pixels. In this case, 

20 C/? = (2 + 2 + 2 . . . -4- 2)^/(2^ + 2^ + 2^+ . . . + 2^) 

Ci? = (256 X 2)V(256 X 2^) 
CR = 256 

In the second case, suppose the population is concentrated at one level, i.e., one level has 512 
25 pixels and all other levels have no pixels. In this case, 

CR = (0 + . . . + 0 + 512 + 0 + . . . + 0)^/(0^ + . . . 0^ + 512^ + 0^ . . + 0^) 
CR = (1 X 512)^/(1 X5122) 
CR= 1 

30 

For any other population distribution for this example, the CR will generally be a number 
between 1 and 256. For example, if the population is distributed equally among half the 
levels, then the CR will be 128. 

11 

Express Mail Label No.: EU318640926US 



Attorney Docket No: 2003-0438.02 



[0056] The concentration ratio is generally unaffected by noise, which can be illustrated 
by another example. Suppose the second case above is the ideal case and the CR was 
expected to be one. However, due to some error 128 pixels (out of 512) were registered at 
different levels. So, 128 levels are singly populated and one level has a population of 384. In 
this case, 

CR = (0 + 0+ ... + OH-l+... + l+ 384)V(0^ + 0^ + . . . + 0^ + 1^ + . . . + 1^ + 384^) 

CR = (128 X 1 + 1 x 384)^(128 + 384^) 

CR=1.78 

This value is still very close to one, especially considering the possible range for the CR (1- 
256) and the amount of noise that was added. 

[00571 CR is also substantially invariant with respect to the location of the concentration. 
For example, it generally does not matter whether the population is concentrated at level 254 
or at level 253, the CR will remain same. This characteristic can be useful in some 
circumstances, particularly when the number of levels populated is more important than their 
locations. 

[0058] In the examples above, the CR was discussed using numerical examples. 
However, the numbers should not be taken too literally, as they will change under different 
circumstances. For example, if the possible number of levels is not 256 then the range for the 
CR will not be 1-256. In addition, if the image is colored then the Ixmiinance channel is 
typically used to distinguish between text, graphic, and photographic images. (The color or 
gray scale identification can be made using a variety of known techniques including 
analj^ing header information that may be available in an image file, such as a JPEG file.) 
Furthermore, the exponents in Equation 3 are only exemplary ones. They can be replaced by 
any number that is more than one and still provide useful information. For example, the 
following equation can be used. 




(Equation 4) 
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Regardless of the exact technique used to determine the CR of an image, once the CR is 
foxmd, it may be used to classify an image or portions thereof. For example, the CR may be 
compared with different thresholds for classification as shown below. 



[0059] The thresholds in Equations 5, 6, and 7 (T and P) may be determined through a 
training process. For example, the CR of numerous images (e.g., lOO's of images with 
known classifications of text, graphic, or photographic) may be generated, for example by 
using an image processing system that implements Equation 3 or 4 in an automated fashion 
(for example, in software). Then the CRs may be analyzed to determine the general range of 
CR values for the different classes of the analyzed images. With a sufficiently representative 
sample set of images, the results may be applied to other, unprocessed images of unknown 
classification. Refinement of the image thresholds may be made by using mviltiple samples 
and/or larger sample sets. 

[0060] Fig. 1 1 illustrates an image classification system 150. The system 150 includes a 
classification processor 152 that receives image data 154 (such as a photographic, graphic, or 
text image). The classification processor performs processing (that will be described in 
greater detail) and produces a classification value or output 156. The classification processor 
1 52 may be implemented using the same hardware illustrated in Fig. 2 and as described with 
respect to the image processor 14. 

[0061] Fig. 12 illustrates a processing procedure that may be implemented by the 
classification processor 152. The processor 152 may first retrieve an image (for example 
fi-om memory or fi-om an image capture device such as a scanner or digital camera), as shown 
at step 160. Once the image has been obtained, the classification processor retrieves one or 
more classification thresholds (such as the thresholds T and P, which may, for example, be 
stored in memory) at step 162. Once the desired thresholds are obtained, the classification 
processor 152 determines the CR (at step 164) for the image obtained at step 160. At step 
166, the classification processor 166 compares the CR to the one or more thresholds of 
interest. In general, it is preferrable that use of the three thresholds discussed be 



If (CR < T) Image Type = Text 

If (T < CR < P) Image Type = Graphic 

If (P < CR) Image Type = Photographic 



(Equation 5) 
(Equation 6) 
(Equation 7) 
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implemented, but one, two, three, or more thresholds could be used depending on the level of 
classification needed. For example, if it is desired to know only whether an image is a text 
image or not, than only a single threshold is needed. Likewise, if it is desired to classify 
images into four classes, for example, text, graphic, photographic night, and photographic 
5 day, three thresholds may be determined using the training procedure noted above and 
applied in the classification processor 152. 

[0062] The process of determining the CR for an image being analyzed in the process 
outlined in Fig. 12 is shown in additional detail in Fig. 13. As shown at step 175, the image 
of interest is processed. First, the luminance or gray scale components of the pixels are 

10 determined, as shown at step 177. Then, the histogram, or more specifically, the histogram 
bins are initialized to zero, as shown at step 179. Next, the histogram is populated (step 181). 
Steps 177, 179, and 181 maybe implemented using known histogram tools and techniques, 
including the ones discussed above. Once the histogram is determined, the CR for the image 
may be determined using Equation 3 or 4, including the possible variants thereof as discussed 

15 herein (step 183). Finally, in the embodiment shown the CR may be returned to the main 

process illustrated in Fig 12. As should be apparent, the processes shown in Figs. 12 and 13 
could be implemented in a variety of procedviral languages using functions and procedures 
and parameter passing. Object-oriented techniques could also be used, implementing the 
processes in Figs. 12 and 13 as one or more methods. 

20 [0063] One advantage of image classification performed using embodiments of the 
invention is that no manual intervention is required. In other words, the system may be 
automated. In addition, due to its computational simplicity, embodiments can be 
implemented in stand-alone devices that use ASICs. For example, an ASIC could be 
designed from a software prototype using hardware descriptor language. In addition, 

25 embodiments could also be implemented using programmable logic arrays. (These 
comments also apply to the processor 14.) The relative computational simplicity of 
embodiments of the classification processor 152 also makes those embodiments relatively 
fast (relatively few instructions must be executed). Thus, embodiments of the invention 
could be implemented as a pre-scan process in document scanners so that the final-scan can 

30 be adjusted to suit the type of image being scanned. 
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[0064] Fig. 14 illustrates a system 200 where pre-scanning or pre-imaging techniques and 
other features of embodiments of the invention may be combined. An object 202, such as a 
person, document, etc., may be imaged using an image capture device such as the camera 21 
or scanner 23. The image created by the image capture device (such as the image 12 or 154) 
5 may then be delivered to the image classifier 152 for classification. The classification 

generated by the image classifier 152, such as classification 156, may be used as feedback to 
adjust the image capture device, 

[0065] The image created by the image capture device whether upon a pre-imaging or 
upon a subsequent imaging, as modified using feedback fi-om the image classifier 152, may 
10 be fed to the image processor 14. The image processor 14 may apply the controlled AHE 
discussed above to generate a processed image, such as the image 16, in order to correct 
exposure problems. 

[0066] As should be apparent to one of ordinary skill in the art, the systems shown in the 
figures are models of what actual systems might be like. As noted, many of the modules and 

15 logical structures described are capable of being implemented in software executed by a 

microprocessor or a similar device or of being implemented in hardware using a variety of 
components including, for example, application specific integrated circuits ("ASICs")- 
Furthermore, throughout the specification and claims reference is made to the word "image." 
It should be understood that the processing techniques disclosed could be applied to portions 

20 of an image and "image" incorporates whole images, partial images, or parts of an image. 
Thus, the claims should not be limited to whole images or to any specific hardware or 
software implementation or combination of software or hardware. 

[0067] Various features and advantages of the invention are set forth in the following 
claims. 
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